"All My Love" ban đầu được Diplo nhắc tới vào ngày 16 tháng 10 năm 2014 qua Twitter: "Ok bài hát của @MAJORLAZER @ArianaGrande này nghe khá là kếch xù đây #allmylove."[1] Tuy nhiên, anh nhanh chóng xóa bỏ dòng tweet này sau đó. Năm ngày sau danh sách bài hát đầy đủ của album được tiết lộ, với một bài hát có tên là "Track 5" được thu âm bởi "Nhiều nghệ sĩ."[2] Lorde sau đó nói rõ trên Twitter rằng đây "không phải là vì một mục đích che giấu gì cả - chỉ là nó chưa được hoàn thành xong thôi."[3]

Ngày 28 tháng 10, Grande tiết lộ trong một buổi nói chuyện trực tuyến qua Twitcam rằng cô sẽ góp giọng trong phần nhạc phim của The Hunger Games: Húng Nhại – Phần 1. Cô miêu tả bài hát này là "một bài hát rất thú vị. Nó rất khác biệt."[4]

Lorde chính thức tiết lộ tên và nghệ sĩ trình bày "Track 5" vào ngày 3 tháng 11 trên Twitter rằng đây là một sản phẩm hợp tác giữa Major Lazer và "người chị gái thiên thần" Ariana Grande.[5]